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spective headers and page data (i.e. subtitle character 
data) which are superimposed on a video signal, each 
received information page is stored in a ring-type mem- 
ory (302) as a respective page therein, and the header 
of a page stored in memory Is detected (303) prior to 
being pre-read therefrom. The detected header is read 
from memory a second time and the page data is read 
from memory at a time in accordance with certain data 
included in the pre-read header. The page data is de- 
coded and supplied as an output to be combined with 
the video signal. 
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Descrfption 

This invention relates to decoding information pages having header Information and page data. The invention can 
for instance be applied to the decoding of a page of subtitle data reproduced from a record medium and Including 
character data representing a subtitle to be superimposed on a video Image and a page header which includes, Inter 
alia, subtitle presentation time data. 

Fig. 1 is a block diagram of a data encoding device which stores compressed (e.g., MPEG formatted) video, audio 
and subtitle data on an optical disk and a decoding device which reproduces and decodes the stored video, audio and 
subtitle data from the optical disk. An encoding device, such as shown in Fig. 1 . generally includes an image encoder 
101 , an audio encoder 102, a subtitle encoder 103, a multiplexer 104, an error correction circuit 105. a modulator 1 06. 
and a cutting device 107. Digital image data, digital audio data, and digital subtitle data are supplied to encoders 101,' 
102 and 103, respectively, which encode the respectively supplied data in a manner well known In the art, and the 
encoded image, audio and subtitle data are combined in multiplexer 104 and error correction data is added thereto in 
error correction circuit 105. The data Is modulated in circuit 106 and is stored on a master optical disk 108 by means 
of cutting device 107. Since the operations of each of the circuits 101-107 of the encoding device of Fig. 1 are well 
known in the art, further description thereof Is omitted herein. 

An existing decoding device, such as shown also In Fig. 1, generally includes a pick-up circuit 110, a waveform 
equalizer/PLL circuit 1 1 1 , a demodulator 1 1 2, an error correction circu it 1 1 3, a buffer 1 1 4. a demultiplexer 1 1 5, decoders 
116, 117 and 118, a mixing circuit 119, digital-to-analog (D/A) converters 120, 121 and a host controller 124. Data 
stored in an optical disk 109, which is a distributed copy of master disk 108, Is "picked-up" (i.e., reproduced) by pick- 
up circuit 110 and waveform equalized In circuit 111 . A data clock timing signal is generated from the reproduced data 
by waveform equalizer/PLL circuit 1 1 1 , the reproduced data is demodulated by demodulator circuit 1 1 2. and any errors 
that occur in the reproduced data are corrected in error correction circuit 113. The demodulated error corrected data 
is temporarily stored in buffer 114 which supplies the data stored therein to demultiplexer 115 which separates the 
reproduced data Into respective image, audio and subtitle components and which supplies the image, audio and subtitle 
data to image decoder 116, audio decoder 117 and subtitle decoder 118, respectively. Decoders 116, 117 and 118 
decode the respectively supplied data, and the decoded image and subtitle data are combined in mixer 119 prior to 
being supplied to D/A converter 1 20, The decoded audb data is supplied to D/A converter 121 . D/A converters 120, 
121 convert the digital video data (Including both image and subtitle data) and the digital audio data, respectively to 
respective analog signals which may be displayed and reproduced by for example, an image display device 122 and 
a loud speaker 1 23. As is well known, host controller 1 24 controls the operations of the various circuits of the decoding 
device, including decoders 116, 117 and 118 and demultiplexer 115. Except for subtitle decoder 118, the operations of 
circuits 110-117, 119-121 and 124 of the decoding device shown in block diagram form In Fig. 1 are well known In the 
art and further description thereof is omitted herein except where necessary for an understanding of the present de- 
scription. 

Figs. 2A and 2B illustrate a format of subtitle data stored on an optical disk wherein subtitle Infomiation which Is 
superimposed on a video picture is referred to as a "page" and wherein each page usually Is comprised of 1 to 3 lines 
of character information and displayed with the vkieo picture for a time period of several seconds. Referring to Fig. 2A, 
each page of subtitle data Is shown as including a page header having a data amount h followed by character data.' 
Each page header, shown in detail in Fig. 2B, Includes a leading code for identifying the page header, PTSS (presen- 
tation time stamp start) data which identifies the time at which the subtitle is presented (I.e., displayed), PTSE (pres- 
entation time stamp end) data which identifies the superimposrtion termination time of the subtitle, a page data length 
which identifies the amount of data Included in the page, image presentation position data which identifies the position 
in the video image at which the subtitle is to be located (e.g., horizontal and vertical positions, height, width, etc.). as 
well as other information. The length h of each page header is fixed. 

The character data of each page represents the subtitle that Is displayed on the video picture and includes both 
character and color Information. The character data is either compressed or uncompressed digital data and generally 
Is not constant In length (i.e., data amount). 

Fig. 2C illustrates the packet-like structure of the video, audio and subtitle data reproduced from the optfcal disk, 
in which each packet of image data (Vj, Vj^v ) 's followed by a packet of audio data {fi^, Ak+i-.) which, in turn, is 
followed by a packet of subtitle data (S,. S,^v Each subtitle data packet S generally does not contain an entire page 
of subtitle data, and instead, each subtitle page is comprised of plural subtitle packets. Demultiplexer 115, shown in 
Fig. 1 , converts the reproduced digital data having the data structure shown in Fig. 2C to subtitle data having the data 
structure shown In Figs. 2A and 2B. and supplies the converted data to subtitle decoder 118. 

Host controller 124 synchronously controls decoders 116, 117 and 118 utilizing a reference clock (not shown) so 
that each subtitle Is superimposed on the video picture at a reference clock time equal to the time indicated by the 
respective presentation start time PTSS until the time indicated by the respective presentation end time PTSE. 

Fig. 3 is a block diagram of subtitle decoder 118 which receives pages of subtitle information from demultiplexer 
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115. Each page of subtitle data is supplied to a header detector circuit 130 which detects and extracts therefrom the 
page header and supplies the extracted page header to a subtitle controller 1 31 , and supplies the character data to 
the input tenninal of a switch 1 33. Switch 1 33 supplies the character data either to a first memory bank 1 32a via output 
terminal (a) or to a second memory bank 132b via output terminal (b). Memory banks 132a and 132b are included in 

5 a code buffer memory 1 32 and each has a storage capacity equal to the maximum amount of character data that can 
be supplied in a single page. Switch 133 is controlled by subtitle controller 131 which controls the switch to supply 
character data of a first supplied page to first memory bank 1 32a, which stores the character data therein, and to supptly 
character data of a successively supplied page to memory bank 1 32b. 

Subtitle controller 1 31 receives from header detector circuit 1 30 page header data of a supplied page of subtitle 

10 data, such page header including presentation start time data PTSS and presentation end time data PTSE, as previ- 
ously discussed. Subtitle controller 1 31 supplies the PTSS and PTSE data, as well as other data included in the page 
header, to host controller 1 24 which, in response thereto and to the value of the reference clock, supplies a presentation 
start instruction to subtitle controller 1 31 . In response to the presentation start instruction, subtitle controller 1 31 controls 
a second switch 1 34 to switch its input to that memory bank 1 32a or 1 32b containing the appropriate character data. 

IS At the same time, the appropriate memory bank is controlled to read out the character data stored therein and to supply 
the read out character data, via switch 1 34, to expander circuit 1 35. The readout character data, If in compressed form, 
Is expanded in circuit 1 35 and supplied to mixer 119 which superimposes the character data on the video picture. The 
character data repeatedly is read out from code buffer memory 1 32, expanded and supplied to mixer 119 until the time 
identified by presentation end time data PTSE is reached, at which time host controller 124 supplies a presentation 

20 end command to subtitle controller 1 31 which, in response thereto, controls both code buffer memory 1 32 and switch 
1 34 to terminate the reading out and supplying of the stored character data. 

When character data of a first page is being read from, for example, memory bank 132a and being supplied to 
mixer circuit 119, the page header of the successively supplied page of subtitle data is detected and extracted in circuit 

130 and supplied to subtitle controller 1 31 , and the character data of the successively supplied page is stored in the 
25 other memory bank, for example, memory bank 132b. When the presentation start time PTSS of the second page is 

reached, subtitle decoder 118 is ready to read out and supply character data of the second page. At this time, (i.e., 
while the character data of the second page is read out and supplied to mixer circuit 119) subtitle controller 1 31 controls 
switch 1 33 to switch its output to terminal a so that the character data of a third supplied page is stored in memory 
bank 132a. 

30 One problem with a subtitle decoder having the block structure shown In Fig. 3 is its general Inability to store more 

than two pages of character data at a time and its general inability to maximize the amount of data that can be stored 
in its buffer memory. Even if the buffer memory included a third or even a fourth memory bank, such a subtitle decoder 
still would not maximize memory utilization since each page of subtitle data which has less data than the size of a 
memory bank still requires the use of an entire memory bank (e.g., memory bank 132a). Moreover, switching between 

35 three or more memory banks to provide simultaneous reading and writing therefrom and to is complex. 

Fig. 4 is a block diagram of another subtitle decoder 11 8 In which a "ring" type code buffer 202 is utilized to store 
pages of character data. Subtitle data output from demultiplexer 115 is supplied to header detector circuit 200 which 
detects and extracts the page header of each page in a manner similar to that of header detector 130, previously 
discussed. One page of character data (without the page header) is supplied and stored in code buffer 202 at a "top 

40 of page" address therein and the "top of page" address is stored in address register 203. Similar to subtitle controller 

131 shown in Fig. 3, subtitle controller 201 supplies the presentation start time data PTSS and the presentation end 
time data PTSE to host controller 124 and when host controller 124 supplies a presentation start instruction to subtitle 
controller 201 (when the reference clock value equals the presentation start time PTSS), subtitle controller 201 reads 
the top of page address from address register 203 corresponding to the particular subtitle to be displayed. The character 

4S data is read from code buffer 202 and expanded, if necessary, in expander circuit 204 in a manner similar to that of 
expander circuit 1 35, previously discussed. When host controller 1 24 supplies a presentation end instruction to subtitle 
controller 201 , code buffer 202 is controlled to stop reproducing and supplying the character data stored therein. 

At this time, the page header of a successively supplied page of title data is already stored in address register 203 
and the character data thereof is stored in code buffer 202. Furthermore, additional pages of subtitle data also may be 

so stored In the subtitle decoder. Subtitle controller 201 supplies to host controller 1 24 presentation start time data PTSS 
and presentation end time data PTSE stored In address register 203 corresponding to a subsequent page of subtitle 
data. Successive pages of character data similarly are read from code buffer 202 in the above described manner. 

Although the subtitle decoder of Fig. 4 utilizes a ring type buffer memory which, in theory, maximizes storage 
capacity of variable length pages of subtitle data, since the page header of each page is stored in address register 

ss 203, the maximum number of page headers to be stored therein must be predetermined in order to properly carry out 
the above discussed operations. In other words, although code buffer 202 itself does not require a predetermined 
maximum number of pages of subtitle data that can be stored therein, the storage of the page headers in address 
register 203 requires the maximum number of page headers to be stored therein to be predefined which, in turn, sets 
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a limit to tlie maximum number of pages of character data that can be stored in the code buffer. 
Respective aspects of the invention are set out in claims 1 and 1 3 hereof. 

in accordance with another aspect of the invention, an apparatus and method are provided for receiving at least 
one information page which has header information and page data (e.g., a subtitle to be superimposed on a video 
5 image), storing each received information page in a memory (e.g., a ring-type memory) as a respective page therein, 
detecting the header information stored in one of the pages, reading from memory a first time, the detected header 
information, reading from memory, at a time in accordance with the first time read out header information, the detected 
header information a second time and the stored page data which corresponds to the detected header information, 
decoding the read out page data, and supplying the decoded read out page data as an output. 
10 The page data may be read from memory at a time in accordance with presentation tirhe data included in the first 

time read out header information. 

The detected header information of a successively stored page may be read from memory at a time period outside 
the effective field of a video image in which the decoded page data is combined. 

In response to a ha!f reset instruction, newly received information pages may be stored over every page stored in 
fS the memory except the page data currently being read therefrom. 

A preferred form of implementation of the invention described hereinbelow provides: 

an apparatus and method for decoding an information page having header information and page data which over- 
come or at least alleviate the shortcomings of the above described devices; 
20 a decoding apparatus which Is capable of storing and reproducing successive pages of subtitle data without mem- 

ory switching; 

a decoding apparatus in which the maximum number of pages of subtitle data that can be stored therein is not 
predetermined; 

an apparatus and method for decoding an information page in real time without an unnecessarily high operating 
25 frequency; and 

an apparatus and method for decoding a large number of information pages having header information and page 
data in a relatively simple and uncomplicated manner 

The invention will now be further described^ by way of illustrative and non-limiting example, with reference to the 
30 accompanying drawings, in which like reference numerals denote like elements and parts throughout, and in which: 

Fig. 1 is a block diagram of an encoding and decoding device which stores and reproduces digital video, audio 
and subtitle data to and from an optrcal disk and to which the invention may be applied; 

Figs. 2Aand 2B illustrate the data structure of subtitle data, and Fig. 2C illustrates the packet-type data structure 
35 of the video, audio and subtitle data stored on an optical disk; 

Fig, 3 is a block diagram of a known subtitle decoder; 
Fig. 4 is a block diagram of another known subtitle decoder; decoder 

Fig. 5 is a block diagram of a subtitle decoder in accordance with an embodiment of the inventran; 
Fig. 6 is a block diagram of a subtitle controller 301 shown in Fig. 5; 

Figs. 7 A to 7C schematically illustrate the locations in a code buffer memory of the subtitle decoder embodying 
the invention at which pages of subtitle data are stored; 

Figs. 8A to 8C are timing diagrams illustrating the relationship between the effective field of each image and the 
time at which subtitle data is supplied in accordance with embodiments of the invention; 
Fig. 9 is a state transition diagram illustrating the operation of the subtitle decoder embodying the invention; 
45 Figs. 1 0A to 1 0D schematically illustrate the locations in the code buffer memory from which pages of subtitle data 

are read in accordance with the embodiment of the invention; 

Figs. 11A-11D schematically illustrate the locations in the code buffer memory from which pages of subtitle data 
are read during various operations of the subtitle decoder embodying the invention; and 

Figs. 12A-12C are timing diagrams showing the relationship between video fields, video synchronization signals 
so and the states of the subtitle decoder 

Referring now to Fig. 5 of the drawings, a block diagram of a subtitle decoder embodying the Invention for use in 
the decoding device of Fig. 1 is shown. As shown, the subtitle decoder comprises a code buffer interface 300, a subtitle 
controller 301 , a code buffer 302, a header detector 303 and an expander 304. Pages of subtitle data supplied from 
55 demultiplexer 1 1 5 (Fig. 1 ) are input to code buffer interface 300 which supplies each page of subtitle data to code buffer 
302 which successively stores the pages therein. Data stored In code buffer 302 is read out and supplied to header 
detector 303 which detects the existence of a header (i.e., page header) in the stored page of subtitle data and which 
supplies the presentation start time data PTSS and presentation end time data PTSE included in the detected header 
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to subtitle controller 301 . Subtitle controller 301 supplies the PTSS and PTSE data to host controller 124 In a manner 
similar to that performed by subtitle controllers 131 and 201, previously discussed. 

Subtitle controller 301 supplies as outputs a write pointer address WPA, which represents the address in code 
buffer 302 at which a page of subtitle data is to be stored, and a read pointer address RPA, which identifies the address 
s in code buffer 302 from which data is to be read. Fig. 6 is a detailed block diagram of subtitle controller 301 and is 
shown as including an address controller 310, memory registers 311-316, an adder circuit 317, a subtractor circuit 318, 
a comparator 319 and a host interface 320. 

Prior to supplying page data to code buffer Interface 300, "or after the occurrence of a reset operation, memory 
register 311 , which stores the "write top of page address" (WTOPA), and memory register 312, which stores the write 

10 pointer address WPA, are reset to zero, that is, to the beginning memory address in code buffer 302. The write top of 
page address WTOPA identifies the beginning memory location in code buffer 302 at which a page of subtitle data is 
to be stored, and write pointer address WPA is the memory address in code buffer 302 at which the next supplied data 
(e.g., byte) is to be stored. As code buffer interface 300 supplies to code buffer 302 a page of subtitle data, write pointer 
address WPA increases in value in response to a control signal supplied from address controller 310 such that the 

IS data of the supplied page is successively stored in code buffer 302, and which is schematically illustrated in Fig. 7A. 
Upon completion of the storage in code buffer 302 of the first page of subtitle data and the receipt by code buffer 
interface 300 of the next supplied page of subtitle data, code buffer interface 300 supplies a control signal to subtitle 
controller 301 which indicates the receipt of a new page, and in response thereto, subtitle controller 301 stores in 
memory register 311 (WTOPA) the address of code buffer 302 that immediately follows the last stored byte of data of 

20 the first page of subtitle data and this address is stored as write pointer address WPA (i.e., in register 312). As the 
second page of subtitle data is supplied to code buffer 302, write pointer address WPA is incremented so that the 
second page is successively stored therein, as illustrated in Fig. 7B. As shown, the first page of subtitle data, identified 
as page "PO", in code buffer 302 is immediately followed by the second page PI of subtitle data, wherein the write top 
of page address WTOPA (register 31 1 ) identifies the top (i.e., beginning) address of the second page PI , also identified 

2S herein as address A1 . 

Fig. 7C illustrates the contents of code buffer 302 and the values of write top of page address WTOPA and write 
pointer address WPA when an error has occurred during the storage in code buffer 302 of page PI. When such an 
error occurs, presumably, an uncorrectable error, or when an error flag included in the header of a supplied page 
identifies that page as being corrupted, address controller 310 (Fig. 6) supplies a control signal to WPA register 312 

30 so as to cause write top of page address WTOPA to be stored as write pointer address WPA which results in the storage 
of page P2 at a location in the code buffer memory that immediately follows page PO. Thus, page PI in code buffer 
302 is overwritten by page P2. 

The above-mentioned error can occur in any other number of ways, as is well known in the art. Further, detection 
of such an error may be achieved in any number of manners well known in the art, including, but not limited to, the 

35 detection of an error flag included in the supplied page of subtitle data, receiving a separate error signal that indicates 
that the supplied page is erroneous, detecting errors in the supplied page using error detection and correction code 
contained therein, etc. Thus, removal from code buffer 302 of an erroneous page of subtitle data is easily achieved 
and without any adverse affect on the reading of subtitle data from code buffer 302, as will be discussed. 

As previously mentioned, the header of page PO is read from code buffer 302 and detected by header detector 

40 303 which supplies presentation start and end times PTSS and PTSE included therein to subtitle controller 301 . These 
operations, as well as the operation of reading from code buffer 302 the character data of each page, will now be 
discussed in greater detail with reference to Figs. 8-12 of the drawings and Tables 1 -3. In accordance with the present 
embodiment, data is written to code buffer 302 during a first of four clock periods and data is read therefrom during 
the remaining three clock periods, wherein such four clock periods is referred to as a "cycle". However, it is appreciated 

45 that such an allocation of time to the reading and writing operations can be varied, as is well known in the art. 

Referring back to Fig. 6, subtitle controller 301 includes a memory register 31 3, which stores the page start address 
PSA1 of a first page, a memory register 314, which stores the page start address PSA2 of a second page, a memory 
register 315, which stores the page start address PSA3 of a third page, and a memory register 316 which stores read 
pointer address RPA, which, as previously mentioned, Identifies the address in code buffer 302 from which data is 

so read. Prior to reading any data from code buffer 302, or when a reset operation occurs, the values of registers 31 3-31 6 
are reset to the first address bcation of code buffer 302 (e.g., zero). 

Upon receiving an appropriate instruction from subtitle controller 301 , to be discussed, code buffer 302 reads and 
supplies the page header and character data of each page stored therein via header detector circuit 303 to subtitle 
controller 301 and expander 304, respectively. Expander 304 expands the character data, if it is compressed, in a 

55 manner similar to that described above with respect to expander circuit 204 (Fig. 4). Expander 304 supplies the ex- 
panded character data to mixer 119, shown in Fig. 1, which combines the character data and decoded image data 
supplied from image decoder 116 and supplies the combined output to D/A converter 1 20. The operations of expander 
304, as well as mixer 119, image decoder 116 and D/A converter 120 are well known in the art, and therefore further 
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description thereof is omitted herein. 

Character data of a page stored in code buffer 302 is read out In "real" time. In other words, the read out character 
data is immediately expanded and combined with the video image without any delay therebetween. Since character 
data is read from code buffer 302 In such real time, the page header of a successively stored page in code buffer 302 
cannot be read therefrom during the time at which the character data is combined with (i.e., superimposed on) the 
video picture. Furthermore, since a subtitle can be located anywhere within the "effective" field of the video picture, In 
accordance with the present embodiment . the page header of a successively stored page is "pre-read" from code 
buffer 302 during a time which is "outside" the effective field of the video image to avoid affecting the real time reading 
of the character data 

Figs. 8A to 8C are timing diagrams illustrating the relationship between the vertical synchronization signals of the 
video signal and the effective field of each field F1 and F2 of each video frame. As shown in Figs. 8A and SB, times 
T1 and T2 represent times at which the first and second fields, respectively, of each frame are not effective. Furthermore, 
the time represented by "x" also represents a period of time which Is "outside" the effective field of the video picture 
(to be further discussed). 

Fig. 9 is a state transition diagram showing the various states of the subtitle decoder embodying the invention. 
After a full reset operation, the subtitle decoder enters state S1 at which time read pointer address RPA. page start 
addresses PSA1 , PSA2 and PSAS, write pointer address WPA, and write top of page address WTOPA are reset to 
zero (i.e., the first address location in code buffer 302). Referring back to Fig. 6, the values of write pointer address 
WPA and page start address PSAS are supplied to subtractor circuit 318 which calculates the difference therebetween 
and which supplies the difference value to comparator 31 9 which compares the difference value to the amount of data 
h included in a page header thus determining whether a page header fully is stored in code buffer 302. The output of 
comparator 319. identified herein as an "arrival flag", is supplied to address controller 310. When the arrival flag indi- 
cates that the page header of a supplied page of subtitle data is stored in code buffer 302, the subtitle decoder enters 
state S2. 

In state S2, the subtitle decoder waits until time T2, shown In Fig. 8A, arrives at which time the subtitle decoder 
enters either state S3 or state S4, as will be discussed. In other words, the subtitle decoder remains in state S2 until 
the video signal is outside the effective field of the picture. State S3 is entered when the arrival flag is "1 " (i.e., the page 
header of the next supplied page is fully stored in code buffer 302) but that page header (of the next page) has not yet 
been read from code buffer 302. On the other hand, a transition Is made from state S2 to state S4 when the page 
header of the next supplied page has already been read from code buffer 302, as will be discussed. 

Upon entering state S3, page start address PSAS (register 315) is stored as page start address PSA2 (register 
314) and also is stored as read pointer address RPA (register 316). Read pointer address RPA then is incremented 
until the entire page header is read from code buffer 302, and such a first time reading from code buffer 302 of the 
page header is identified herein as "pre-reading" the page header. The presentation start and end times PTSS and 
PTSE included In the pre-read page header are supplied to host controller 124, and the length (i.e.. data amount) of 
the currently read out page is supplied from host interface 320 to adder 317 which adds this page data length value 
and the current value stored in register 31 5 so as to ascertain the address location in code buffer 302 of the successively 
stored page of subtitle data, which value is stored In register 315. Upon reading the entire page header from code 
buffer 302, the subtitle decoder enters state S4, at which time, a "next page" header flag Is set to "1 " to Indicate that 
the page header has been pre-read from code buffer 302. 

The subtitle decoder then remains in state S4 until time T1 , shown in Fig. 8A, Is reached, at which time, the next 
page header flag is reset to 0 and when a subtitle is to be superimposed on the video picture, a transition is made from 
state S4 to state S5. On the other hand, a transition is made to state S2 when no subtitle Is to be superimposed on 
the video picture (e.g., at the termination time of the current subtitle). In addition, the value of page start address PSA2 
(register 314) is stored as the value of page start address PSA1 (register 313) when a subtitle read from code buffer 
302 is displayed for the first time. Still further, the value of page start address PSA1 (register 313) is stored as read 
pointer address RPA (register 316) when there is a transition from state S4 to either state S2 or state S5. 

In state S5. read pointer address RPA is incremented so that the page header stored in code buffer 302 at address 
PSA1 is read therefrom. Presentation position information, previously discussed, included in the page header is sup- 
plied to address controller 310 and a transition is made from state S5 to state S6. In state S6. the subtitle decoder is 
delayed until the video signal output from image decoder 116 represents the location in the video image on which the 
subtitle is to superimposed, at which time, a transition is made from state SB to state S7. 

In state S7, read pointer address RPA is incremented so that character data of the stored page is read from code 
buffer 302 and supplied to expander 304 (previously discussed), and when the reproduced subtitle is decoded and 
superimposed on the video picture, a transition is made from state S7 to state S8. 

In state S8, the subtitle decoder determines whether an entire frame (i.e.. both fields) has been reproduced, and 
if so. a transition is made from state S8 to state S2. On the other hand, if only one of the two video fields has been 
reproduced, a transition is made from state S8 to state S6, whereupon the character data is again read from code 
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buffer 302 and superimposed on the second field of the frame (in state S7). 

It is clear from the above discussion that transitions to state S2, S4, S5, S6, S7, S8, S6, S7, S8, S2 are made for 
each video frame that a subtitle page is to be superimposed. Furthermore, a transition is made from state S2 to state 
S3 when a new subtitle page is to be presented, or when a skip or half reset instruction is executed (to be discussed), 
such transition resulting in the reading from code buffer 302 of a new page header (i.e., a page header of a successively 
stored page of subtitle data). 

Referring now to Figs. 1 0A to 1 CD and 1 1 A to 1 1D of the drawings, the contents of code buffer 302 and the values 
of read pointer address RPA and write pointer address WPA after various operations of the subtitle decoder embodying 
the invention are schematically illustrated. Furthermore, table 1 , shown below, shows the address values of read pointer 
address RPA and page start addresses PSA1, PSA2 and PSA3, wherein h Indicates the fixed length of each page 
header and the symbol represents that the value in the respective register is unchanged from that of the previous 
state. 



IS 



Table 1 

ADDRESS REGISTER VALUES 



20 



State 
SI 



RPA 

0 



PSA1 PSA2 PSA3 



S2 
S3 



2S 



30 



FO decode mstrucdon 



S4 
55 



3S 



40 



4S 



SO 



S6 
S7 



58 
56 
S7 
58 
52 
53 



h 
0 
1 
2 

h 

h+1 



A! 
* 

Al 

Al-I-] 



Al 



Ai 



outputting PTSS and PTSE for FH 0 



PO decoding and presentation (Fl field) 



PO decoding and presentation (F2 field) 
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IS 



20 



PI decode instnictk>ii 



25 



30 



35 



40 



45 



50 



P2 decode instructions 



55 



S4 
S5 

S6 
S7 

S8 
S6 
S7 
S8 
S2 
S4 
S5 



S6 
S7 



S8 
S6 
S7 

S8 
S2 
S3 



S4 
S5 



Al+h. 
0 



Al 
* 

Al+1 
Al-l-2 

Al+h 
« 

Al+h+ 



A2 
A2 

A2 + 1 



A2+h 
A2 A2 
A2 + 1 ♦ 



outpuaing FTSS and PTSE in PH 1 



A2 



PO decoding and presentation (Fl field) 



PO decoding and presetiutton (F2) 



PI decoding and presentation (PI field) 



PI decoding and presentation (F2 field) 



ouiputting PTSS and PTSE for PH2 



As shown in Table 1 . the values of RPA. PSA1 , PSA2 and PSAS are reset to 0 in state SI . A first page PO of subtitle 
data is stored in code buffer 302 as write pointer address WPA increases in value and when the page header PHO of 
the first page PO is written In code buffer 302, which contents is illustrated In Fig. 10A, a transition Is made from state 
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SI to state S2. The values of read pointer address RPA and page start addresses PSA1, PSA2 and PSAS remain 
unchanged in state S2, but when a transition is made from state S2 to state S3, the value of read pointer address RPA 
is increased from 0 to h, at which time, the page header PHO of the first page is read from code buffer 302, such as 
shown in Fig. 10B. Also, in state S3, the presentation start and end times PTSS and PTSE included In page header 
PHO are supplied to host controller 1 24 and the page data length A1 of the first page PC, also Included in page header 
PHO, is added to the current value of page start address PSA3 to produce the new value of page start address PSA3, 
as shown in Table 1 , which identifies the address in the code buffer at which the next page PI is stored. 

Upon reading header PHO from code buffer 302, a transition Is made from state S3 to state S4, at which time read 
pointer address RPA Is equal to h, the constant length of each page header, and if a presentation instruction (i.e.. a 
PO decode Instruction) is not supplied from host controller 1 24, a transition is made from state S4 to state S2, as shown 
in Fig. 9. If, on the other hand, a PO decode instruction is supplied, a transition is made from state S4 to state S5 
whereat read pointer address RPA is reset to 0, and then incremented until it reaches the value of h. as shown in Table 
1. As the value of RPA Increases during state S5, page header PHO Is read from code buffer 302 a second time and 
when page header PHO Is fully read from code buffer 302, a transition is made from state S5 to state S6 and then to 
state S7 in the nnanner previously discussed with reference to Fig. 9. The value of read pointer address RPA then is 
incremented by 1 from the value h to the value A1 in state S7 so that the character data of page PO stored In code 
buffer 302 is read therefrom, as shown in Fig. IOC. Transitions then are made to state S8, state S6, state 87 and back 
to state SB in the manner previously discussed. A transition then Is made to state S2, at which time, read pointer 
address RPA is equal to the value A1 , that is, the address in code buffer 302 at which page PI is stored. 

Although not shown in Table 1 , the above discussed transitions from state S2 to state S4 to state S5 .... to state 
S8 are repeated each time the subtitle of page PO is superimposed on a successive video frame. When the superim- 
positlon of the subtitle of page PO is terminated, the state of the subtitle decoder of the present invention alternates 
between state S4 and state S2, as previously discussed, until the arrival flag is "1 which identifies when the page 
header PHI of PI is fully stored In code buffer 302. At this time, a transition is made from state S2 to state S3 whereat 
the value A1 stored as page start address PSA3 is stored as both read pointer address RPA and page start address 
PSA2, as shown in Table 1 In state S3, read pointer address RPA Is Increased from A1 to the value Al+h and page 
header PHI of page P1 is read from code buffer 302, as shown in Fig. 10D. 

Since page header PH1 is not read from code buffer 302 until the output of comparator 319, shown in Fig. 6, 
indicates that page header PH1 Is stored in code buffer 302, code buffer 302 is never empty. Furthermore, since header 
PH1 Is read from code buffer 302 In a time period which is outside the effective field of the video picture, such "pre- 
reading" of page header PH1 occurs without any adverse Influence on the real time reading and presentation of the 
subtitle of page PO. Still further, since only the page header of a subsequent page of subtitle data stored in code buffer 
302 is "pre-read" the "access" bandwidth of code buffer 302 is not substantially increased. 

Upon pre-reading of page header PH1 from code buffer 302, a transition Is made from state S3 to state S4 and 
then to state S5, whereat header PHO Is again read from code buffer 302. The subtitle of page PO then is again su- 
perimposed on the video picture in state S7. 

When a P1 decode instruction is supplied by host controller 124, the address value A1 is stored as the page start 
address PSA1 in state S5, as shown in Table 1 , and page header PHI and character data of page PI are read in states 
S5 and S7, respectively, as shown in Fig. 11 A. 

Table 1 further illustrates the values of RPA, PSA1 , PSA2 and PSA3 when a third page P2 of subtitle data is read 
from code buffer 302. 

Figs. 12A to 12C are timing diagrams illustrating the relationship between the fields F1 and F2 of the video signal, 
the vertical synchronization signals of the video signal, and the states of the subtitle decoder embodying the invention 
at particular points In time of the video signal. As shown, a full reset operation results in a transition to state SI and 
then to state S2, and at time T2, a transition is made to state S3 whereat a page header is pre-read from code buffer 
302. If a PO decode instruction is received from host controller 124 during state S4. a transition is made to state S5 at 
time T1 , and then to states S6 and S7, at which time character data Is read from code buffer 302 and superimposed 
on field F1 of the video signal. Reading of character data from code buffer 302 is carried out in a similar fashion during 
the output of field F2 of the video signal. Then, at time T2, if page header PHI already is stored In code buffer 302, a 
transition is made to state S3 and page header PHI is pre-read from code buffer 302. Thus, the pre-reading of a page 
header of a subtitle page to be subsequently displayed is accomplished at a time at which the video signal is outside 
the effective field of the video picture. The decoding (I.e., reading) and presentation of subtitle page PI is carried out 
in a manner similar to that to the decoding and presentation of subtitle page PO, as shown in Fig. 12C. It is noted that 
states S3 and SB in Fig. 12 have been enlarged, and such states generally are relatively short and usually occur In a 
time period less than 1 horizontal line interval of the video signal. 

"Skip" and "half reset" operations 
will now be described with reference to Figs. 11 B to 1 1 D of the drawings and Tables 2 and 3. shown below. During 
various non-normal playback operations, for example, fast fonward reproduction, pages of subtitle data stored in code 
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buffer 302 are not successively read therefrom and superimposed on the video picture. The "skip" operation results in 
the discarding of the next subtitle stored in code buffer 302 that is to be superimposed on the video picture. In other 
words, the "skip" operation results in the non-presentation of a subtitle stored in code buffer 302, as illustrated in Table 2. 

TABLE 2 

VALUE FOR EACH ADDRESS REGISTER 
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PO decode instruction -» S4 

S5 
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S7 

S8 
S6 

S7 

S8 
S2 
S3 



PI skip-^ S4 

S5 



RPA 
2 



h 
0 
1 
2 



Al 

Al 
Al + 1 



0 
1 
2 



PSAl PSA2 PSA3 



Al 



outputting PTSS and PTSE for PHO 



PO decoding and presentation 
(Fl field) 



PO decoding and presentation 
(F2 field) 



outputting PTSS and PTSE for PHI 
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15 



20 



State 
56 

S7 

S8 
S6 

S7 

S8 
S2 
S3 



RPA 
h 



PSAl PSA2 PSA3 



Al 

A2 
A2+1 



25 



P2 decode instruction 



30 



54 
55 



A2+h 

A2 
A2-I-1 
A2+2 
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40 



56 
57 



45 



A2+h+l 



PO decoding and presentation 
(Fl field) 



PO decoding and presentation 
(F2 field) 



ouiputting PTSS and PTSE for PH2 



P2 decoding and presentation (Fl 
field) 



so 



55 



As shown in Table 2, the operation of the subtitle decoder embodying the invention is the same as that previously 
discussed with reference to Figs. 6A to 6D until a "PI skip" Instruction is supplied by host controller 1 24 in, for example, 
state S4. In this instance, the value A1 stored as page start address PSA2 is not stored as page start address PSAl , 
and instead, the value A2 from page start address PSA2 Is stored as read pointer address RPA in state S3. Page 
header PH2 then is pre-read from code buffer 302 in state S3 and upon receiving a P2 decode instruction from host 
controller 124, page header PH2 and the character data of page P2 stored are read in states S5 and 87, respectively 
as shown in Fig. 11B. The ensuing operations of the subtitle decoder embodying the invention are carried out in a 
manner similar to that previously discussed with reference to Table 1 . Thus, subtitle page P1 effectively is "skipped" 
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in response to a skip instruction from the host controller. Furthermore, nnultiple subtitle pages may be skipped in a 
similar manner. 

The "half reset" operation, previously mentioned, involves the discarding of all of the pages of subtitle data stored 
in code buffer 302 except the subtitle page currently being read therefrom and superimposed on the video picture. The 
half reset operation is discussed with reference to Figs. 11 C and 11 D of the drawings and Table 3, shown below. 



TABLE 3 
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SI 
S2 
S3 



VALUE FOR EACH ADDRESS REGISTER 
PSAl PSA2 PSA3 
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S7 

S8 
S2 
S3 



RPA 
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h 
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1 
2 



h+1 



Al 
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ou^utting PTSS and PTSE for PH 0 



PO decoding and presentation 
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PO decoding and presentation 
(F2 field) 
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A2 



outputting PTSS and PTSE for PH 1 



PO decoding and presentation 
(Fl field) 



PO decoding and presentation 
(F2 field) 



PO decoding and presentation (Fl 
Field) 
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state RPA PSAl PSA2 PSA3 

PO decoding and presentation (F2 
field) 



outpuning PTSS and PTSE of PH 5 



PS decoding and presentation (Fl 
field) 



As shown in Table 3, the operation of the subtitle decoder embodying the invention from state SI until a half reset 
40 Instruction is supplied is shown In Figs. 6A to 6D, as previously discussed- Upon receiving the half reset instruction, 
the value A2 of page start address PSAS Is stored as write pointer address WPA, such as shown In Fig. 11 C. Hence, 
the next page P5 of subtitle data supplied to code buffer 302 is stored at address A2, as shown in Fig. 11 D. Page 
header PH5 is pre-read from code buffer 302 in state S3, as shown In Table 3, and when host controller 124 supplies 
a P5 decode instruction, header PH5 and character data of subtitle page P5 are read from code buffer 302 in states 
4S S5 and S7, respectively. Thus, subtitle data stored In code buffer 302 from address A1 to address A2 is not read out. 
However, if a half reset instruction Is received when page start address PSA3 still equals A1 (i.e., prior to changing to 
A2), write pointer address WPA Is made equal to the address value A1 and the unread region shown In Fig. 11 D Is not 
produced. 

As is clear from the above discussion, the maximum number of pages of subtitle data that can be stored in code 
so buffer 302 does not need to be predetermined since each page stored therein is read therefrom only as it is needed, 
and since the header of a subtitle page subsequently to be superimposed on the video picture is pre-read from code 
buffer 302, the various information contained therein allows the subtitle decoder to simply identify at which times the 
subtitle to be successively displayed will be displayed. Hence, management of stored pages of subtitle data is easily 
accomplished even when a relatively large number of pages of subtitle data are stored therein. 
55 While the present invention has been particularly shown and described in conjunction with the preferred embodi- 

ments thereof, it will be readily appreciated by those of ordinary skill in the art that various changes may be made 
without departing from the scope of the invention. For example, although the subtitle decoder embodying the invention 
has been described as reading from memory a header of a subtitle page between times T2 and T1 shown in Fig. 8A. 
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the present invention is not limited to this specific embodiment and may perfomri such pre-reading at other times which 
are outside the effective field of the picture, for example, the region "x" shown in Fig. 8B. 

As another example, although the present discussion is directed to a subtitle decoder, the present invention is not 
limited solely to subtitles and may be widely applied to the decoding of other types of signals, for example, image data 
s that are arranged in page units. 

Therefore, it is intended that the appended claims be interpreted as including the embodiments described herein, 
the altematlves mentioned above, and all equivalents thereto. 



10 Claims 

1. Apparatus for decoding an Information page having header Information and page data, comprising: 

means for receiving at least one information page each having header information and page data, said page 
15 data representing information to be combined with a video image; 

storage means for storing each received information page as a respective page therein, said storage means 
being controllable to read out selected stored data; 

means for detecting the header information stored in one of the pages of said storage means; 
control means for controlling said storage means to read out the detected header information a first time, and 
20 for controlling said storage means to read out, at a time In accordance with the first time read out header 

information, the detected header information a second time and the stored page data corresponding to said 
detected header information; and 

means for decoding the read out page data and supplying the decoded read out page data as an output. 

2S 2. The apparatus of claim 1 , wherein said page data represents a subtitle to be superimposed on said video image 
and said header information Includes presentation time data identifying a time at which said subtitle is to be su- 
perimposed on said video image, and location data identifying a location in said video image at which said subtitle 
is to be located. 

^ 3. The apparatus of claim 2, wherein said control means is operable to control said storage means to read out the 
page data at a time In accordance with said presentatbn time data included In the first time read out header 
information. 

4. The apparatus of claim 2, wherein said means for decoding supplies the decoded read out page data as an output 
35 to be combined with said video image in an effective field thereof; said means for detecting is operable to detect 

the header information of a successive page stored in said storage means; and said control means controls said 
storage means to read out, the first time, the detected header information of the successive page stored in said 
storage means at a time corresponding to outside the effective field of said video image. 

40 5. The apparatus of claim 4, wherein said control means is operable to control said storage means to read out, at a 
time in accordance with presentation time data Included in the header information of the successive page, the 
page data of the successive page stored in said storage means. 

6. The apparatus of claim 5, further comprising means for receiving a skip instruction; and wherein said control means 
4S is operable to control said storage means to not read the page data of the successive page stored in said storage 

means In response to the skip instruction. 

7. The apparatus of claim 1 , wherein said control means is operable to control said storage means to begin reading 
out the detected header information of one of the pages stored in said storage means a first time only after all of 

50 the header information of said one of the pages is stored in said storage means. 

8. The apparatus of claim 1, wherein said control means includes an address memory for storing first, second and 
third page addresses representing locations in said storage means at which first, second and third information 
pages, respectively, are stored, said first, second and third information pages each including respective header 

55 information and page data; and said control means being operable to control said storage means to read out one 

of said Information pages stored In said storage means in accordance with one of said first, second, and third page 
addresses. 
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9. The apparatus of claim 1 , wherein the amount of data included in each page of said storage nneans is variable 
and established in accordance with an amount of data of an infomiation page stored therein. 

10. The apparatus of claim 1 , wherein said storage means is a ring-type memory device. 

11. The apparatus of claim 1, further comprising means for detecting an error in an information page being stored in 
said storage means; and wherein said control means is operable to control said storage means to overwrite said 
information page stored therein having the detected error with a new information page received by said means for 
receiving. 

12. The apparatus of claim 1 , further comprising means for receiving a half reset instruction; and wherein said control 
means is operable, in response to the half reset instruction, to control said storage means to overwrite with newly 
received information pages every page stored therein except the page of the page data currently read from the 
storage means and decoded by said means for decoding. 

13. Method of decoding an Information page having header information and page data, comprising: 



receiving at least one information page each having header information and page data, said page data rep- 
resenting information to be combined with a video image; 
20 storing each received information page in a memory as a respective page therein; 

detecting the header information stored in one of the pages of the memory; 
reading from the memory, a first time, the detected header information; 

reading from the memory, at a time In accordance with the first time read out header information, the detected 
header information a second time and the stored page data corresponding to the detected header information; 
25 decoding the read out page data; and 

supplying the decoded read out page data as an output. 

14. The method of claim 1 3, wherein the page data represents a subtitle to be superimposed on the video image and 
the header information includes presentation time data identifying a time at which said subtitle is to be superim- 

30 posed on said video image, and location data identifying a location in the video image at whbh the subtitle is to 

be located. 

15. The method of claim 14, wherein the second reading step is carried out by reading from the memory the page data 
at a time In accordance with the presentation time data included in the first time read out header information. 

35 

16. The method of claim 14, further comprising the step of combining the decoded read out page data with the video 
image in an effective field thereof; said detecting step is carried out by detecting the header information of a suc- 
cessive page stored in the memory; and the first reading step Is carried out by reading from memory the detected 
header information of the successive page stored therein at a time corresponding to outside the effective field of 

40 the video image. 

17. The method of claim 16, wherein the second reading step is carried out by reading from memory, at a time in 
accordance with presentation time data included in the header infomnation of the successive page, the page data 
of the successive page stored therein. 

45 

1 8. The method of claim 1 7, further comprising the step of receiving a skip instruction; and wherein said second reading 
step does not read from memory the page data of the successive page stored therein when the skip instruction is 
received. 

50 19. The method of claim 1 3, wherein said first reading step is carried out by reading out the detected header information 
of one of the pages stored in the memory only after all of the header information of said one of the pages is stored 
in the memory. 

20. The method of claim 13, wherein the amount of data included In each page of the memory is variable and estab- 
S5 lished in accordance with an amount of data of an information page stored therein. 

21. The method of claim 1 3, wherein the memory is a ring-type memory device. 
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22. The methcxJ o1 claim 13. further comprising the step of detecting an error in an information page being stored in 
the memory; and wherein said storing step is carried out by overwriting the information page stored in the memory 
having the detected error with a new information page received by said step of receiving. 

5 23. The method of claim 13, further comprising the step of receiving a half reset instruction; and wherein said storing 
step is carried out, when the half reset instruction is received, by overwriting with newly received information pages 
every page stored in the memory except the page of the page data being read in the second reading step. 
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